THE AUTOMORPHISM TOWER PROBLEM REVISITED 



WINFRIED JUST, SAHARON SHELAH, AND SIMON THOMAS 

Abstract. It is well-known that the automorphism towers of infinite centre- 
less groups of cardinality k terminate in less than (2'*)^ steps. But an easy 
counting argument shows that (2'*)^ is not the best possible bound. However, 
in this paper, we will show that it is impossible to find an explicit better bound 
using ZFC. 



1. Introduction 

If G is a centreless group, then there is a natural embedding of G into its auto- 
morphism group Aut G, obtained by sending each 5 e G to the corresponding inner 
automorphism ig G Aut G. In this paper, we will always work with the left action 
of Aut G on G. Thus ig{x) — gxg^^ for all a; G G. If tt G Aut G and g ^ G, then 
an easy calculation shows that TrigTr~^ = i-^ig)- Hence the group of inner automor- 
phisms Inn G is a normal subgroup of Aut G; and GAut G(Imi G) = 1. In particular, 
Aut G is also a centreless group. This enables us to define the automorphism tower 
of G to be the ascending chain of groups 

G = Go < Gi < G2 < . . . G„ < G„+i < . . . 

such that for each ordinal a 

(a) Ga+i — AutG^; and 

(b) if a is a limit ordinal, then Gq ~ [J Gp . 

/3<Q 

(At each successor step, we identify Gq with InnGa via the natural embedding.) 

The automorphism tower is said to terminate if there exists an ordinal a such 
that Ga+i = Ga- This occurs if and only if there exists an ordinal a such that 
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AutGa = IiiiiGq. a classical result of Wielandt says that if G is finite, then 
the automorphism tower terminates after finitely many steps. Wielandt 's theorem 
fails for infinite centreless groups. For example, consider the infinite dihedral group 
Doo — (a,fe), where a and b are elements of order 2. Then D^o ~ (a) * (b) is the 
free product of its cyclic subgroups (a) and (6). It follows that Doo is a centreless 
group; and that D^o has an outer automorphism tt of order 2 which interchanges 
the elements a and b. It is easily shown that AutDoo — (^jia)- Thus AutDoo 
is also an infinite dihedral group, and so AutDoo — ^oo- Hence for each n S w, 
the n*'* group in the automorphism tower of Doo is isomorphic to Doo', and the 
automorphism tower of Doo does not terminate after finitely many steps. 

In the 1970s, a number of special cases of the automorphism tower problem were 
solved. For example, Rae and Roseblade § proved that the automorphism tower 
of a centreless Cernikov group terminates after finitely many steps; and Hulse [^j 
proved that the automorphism tower of a centreless polycyclic group terminates in 
countably many steps. But the problem was not solved in full generality until 1984, 
when Thomas [|l3| showed that the automorphism tower of an arbitrary centreless 
group eventually terminates; and that for each ordinal a, there exists a group whose 
automorphism tower terminates in exactly a steps. 

Definition 1.1. If G is a centreless group, then the height t{G) of the automor- 
phism tower of G is the least ordinal a such that Gq+i = Gq,. 

This raises the question of finding bounds for t(G) in terms of the cardinality of 
G. In his original paper Thomas proved that if G is an infinite centreless group 
of cardinality k, then t(G) < (2'*^)^. Soon afterwards, Thomas and Feigner inde- 
pendently noticed that an easy application of Fodor's Lemma yielded the following 
slightly better bound. 

Theorem 1.2 (Thomas [Q). If G is an infinite centreless group of cardinality k, 
then t{G) < (2«) + . 

□ 

Definition 1.3. If k is an infinite cardinal, then Tk is the least ordinal such that 
t(G) < Tk for every centreless group G of cardinality k. 
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Since there are only 2" centreless groups of cardinality k up to isomorphism, 
it follows that Tk < (S*^)^. On the other hand, Thomas ||l3| has shown that for 
each ordinal a < , there exists a centreless group G of cardinality k such that 
t{G) = a. Thus < < (S'^)^. It is natural to ask whether a better explicit 
bound on can be proved in ZFC, preferably one which does not involve cardinal 
exponentiation. 



The proof of Theorem 1.2 is extremely simple, and uses only the most basic 



results in group theory, together with some elementary properties of the infinite 



cardinal numbers. So it is not surprising that Theorem 1.2 does not give the 
best possible bound for r^. In contrast, the proof of Wiclandt's theorem is much 
deeper, and involves an intricate study of the subnormal subgroups of a finite 
centreless group. The real question behind the search for better explicit bounds 
for is whether there exists a subtler, more informative, group-theoretic proof of 
the automorphism tower theorem for infinite groups. The main result of this paper 
says that no such bounds can be proved in ZFC, and thus can be interpreted as 
saying that no such proof exists. (It is perhaps worth mentioning that the proof 
of Theorem |l.2| yields that the automorphism tower of a finite centreless group 
terminates in countably many steps. However, there does not seem to be an easy 
reduction from countable to finite; and it appears that some form of Wiclandt's 
analysis is necessary.) 

Theorem 1.4. Let V N GCH and let k, X d V be uncountable cardinals such that 
K < cf(A). Let a be any ordinal such that a < . Then there exists a notion 
of forcing P, which preserves cofinalities and cardinalities, such that the following 
statements are true in the corresponding generic extension V'^ . 

(a) 2« = A. 

(b) There exists a centreless group G of cardinality n such that t{G) = a. 

Thus it is impossible to find better explicit bounds for when k is an un- 
countable cardinal. However, our methods do not enable us to deal with countable 
groups; and it remains an open question whether or not there exists a countable 
centreless group G such that t(G) > cui. 

Most of this paper will be concerned with the problem of constructing centreless 
groups with extremely long automorphism towers. Unfortunately it is usually very 
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difRcult to compute the successive groups in an automorphism tower. We wih get 
around this difficulty by reducing it to the much easier computation of the successive 
normahsers of a subgroup 77 of a group G. 

Definition 1.5. If iJ is a subgroup of the group G, then the normaliser tower of 
H in G is defined inductively as follows. 

(a) No{H)=H. 

(b) If a = /3 + 1, then iV„(iJ) = Na {Nf3{H)). 

(c) If a is a limit ordinal, then Na{H) = [j Nij{H). 

It is sometimes necessary for the notation to include an explicit reference to the 
ambient group G. In this case, we will write Na{H) — Na{H, G). 

As we will see in Section |^, if a is any ordinal, then it is easy to construct 
examples of pairs of groups, H < G, such that the normaliser tower of iJ in G 
terminates in exactly a steps. The following lemma, which was essentially proved 
in fisll , will enable us to convert normaliser towers into corresponding automorphism 
towers. 

Lemma 1.6. Let K he a field such that \K\ > 3 and let H be a subgroup of Ant K. 
Let 

G = PGL{2, K)xi H PrL{2, K) = PGL{2, K) >i Aut K. 

Then G is a centreless group; and for each a, Gq = PGL{2, K) y\ Na{H), where 
Na{H) is the ct*"^ group in the normaliser tower of H in A\xiK. 

□ 

It is well-known that every group G can be realised as the automorphism group 
of a suitable graph T. Thus the following result implies that every group G can 
also be realised as the automorphism group of a suitable field K. 

Lemma 1.7 (Fried and KoUar [^). Let T = {X,E) be any graph. Then there ex- 
ists a field A'r of cardinality max{|X| ,10} which satisfies the following conditions. 

(a) X is an Aut Kr -invariant subset of K^. 

(b) The restriction mapping, tt tt f X, is an isomorphism from Aut Kr onto 
Autr. 
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□ 



Combining Lemmas 1.6 and 1.7, we obtain the following reduction of our prob- 
lem. 

Lemma 1.8. Suppose that there exists a graph T of cardinality k and a subgroup 
H of Aut r such that 

(a) l-ff I < k; and 

(b) the normaliser tower of H in Aut F terminates in exactly a steps. 
Then there exists a centreless group T of cardinality k such that t(T) = a. 



Proof. Let Kr be the corresponding field, which is given by Lemma 1.7, and let 



T = PGL{2, Kr) H. By Lemma |L6|, t{T) = a. □ 



From now on, fix a regular uncountable cardinal k, such that k^'' = k and an 
ordinal a. Roughly speaking, our strategy will be to 

(1) first construct a pair of groups, H < G, such that \H\ < k and the normaliser 
tower of i7 in G terminates in a steps; and 

(2) then attempt to find a cardinal-preserving notion of forcing P which adjoins 
a graph F of cardinality k such that G ~ Aut F. 

Of course, there are many groups G for which such a notion of forcing P can- 
not possibly exist. For example, De Bruijn [Q has shown that the alternating 
group Alt(K^) cannot be embedded in Sym(K). Consequently, there is no cardinal- 
preserving notion of forcing P which adjoins a graph F of cardinality k such that 
Alt(K+) ~ AutF. 

Our next definition singles out a combinatorial condition which is satisfied by 
all those groups G such that G is embeddable in Sym(K). (See Proposition 



1.11 



Conversely, in Theorem 1.12, we will show that if a group G satisfies this combina- 
torial condition, then there exists a cardinal-preserving notion of forcing P which 
adjoins a graph F of cardinality k such that G ~ Aut F. 

Definition 1.9. Let k be a regular uncountable cardinal such that k'^'^ = k. Then 
a group G is said to satisfy the -compatibility condition if it has the following 
property. Suppose that iJ is a group such that \H\ < k. Suppose that {fi \ i < k+) 
is a sequence of embeddings fi : H ^ G; and let Hi = fi[H] for each i < k+. Then 
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there exist ordinals i < j < and a surjective homomorphism if : {Hi, Hj) — > Hi 
such that 

(a) (fo fj ^ fi; and 

(b) ip \ Hi^ idHi ■ 



Example 1.10. To get an understanding of Definition 1.9, it will probably be helpful 
to see an example of a group which fails to satisfy the K+-compatibility condition. 
So we will show that Alt(K+) does not satisfy the K+-conipatibility condition. Let 
H = Alt(4). For each 3 < i < k+, let A, = {0, 1, 2, i} and let : Alt(4) ^ Alt(Aj) 
be an isomorphism. If 3 < i < j < k^, then 

(Alt(A,), Alt(Aj)) = Alt(Ai U Aj) ~ Ah(5). 

Since Alt (5) is a simple group, there does not exist a surjective homomorphism 
from (Ah(Ai), Ah(Aj)) onto Alt(Ai). 

Proposition 1.11. Let k be a regular uncountable cardinal such that k^'^ = k, and 
let G ^ Sym(K). Then G satisfies the k,^ -compatibility condition. 

Proof. Let _ff be a group such that \H\ < k, and let {fi\i< k+) be a sequence of 
embeddings fi : H ^ G. For each i < k^, let Hi = fi[H]: and let Zi be a subset of 
K chosen so that 

(a) |Z,| < k; 

(b) Zi is iJi-invariant; and 

(c) g \ Z^j^ idz, for aU 1 ^ .g £ H^. 

After passing to a suitable subsequence if necessary, we can suppose that the fol- 
lowing conditions hold. 

(1) There exists a fixed subset Z such that Zi = Z for all i < k+. 

(2) For each i < let ri : Hi Sym(Z) be the restriction mapping, g ^ g \ Z\ 
and let Hi : H ^ Sym(Z) be the embedding defined by tt^ — ri o fi. Then 
TTi = TTj for all i < j < . 

Fix any pair of ordinals i, j such that i < j < k+. Let p : {Hi, Hj) — > Sym(Z) 
be the restriction mapping, g ^ g \ Z. Then p[{Hi, Hj)] = ri and so we 
can define a surjective homomorphism (f : {Hi, Hj) — > Hi hy ip — r^^ o p. Clearly 
ip \ Hi — idui ; s-iid it is easily checked that 'fi ° fj — fi. □ 
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Theorem 1.12. Let n he a regular uncountable cardinal such that k^" = k, and 
let G he a group which satisfies the -compatibility condition. Then there exists a 
notion of forcing P such that 

(a) P is K-closed; 

(b) P has the k^-c.c; and 

(c) Ih There exists a graph T of cardinality k such that G ~ AutF. 
Furthermore, if \G\ = X, then |P| = max{K, A^''}. 



Combining Proposition 1.11 and Theorem 1.12 , we see that if n is an uncountable 
cardinal such that k^" = k and G is an arbitrary subgroup of Sym(K), then there 
exists a cardinal-preserving notion of forcing P and a graph T G such that 
G ~ Autr. This result is not true of arbitrary subgroups of Sym(cj); for Solecki 
im has shown that no uncountable free abelian group is the automorphism group 
of a countable first-order structure. 

Theorem 1.12 will be proved in Section ^ It is now easy to explain the main 



points of the proof of Theorem 1.4. Assume that V 1= GCH. Let k be a regular 
uncountable cardinal, and let A be a cardinal such that cf(A) > k. Let a be any 
ordinal such that a < A+. In Section |[ we will prove that there exists a notion of 
forcing Q such that 

(1) Q is K-closed; 

(2) Q has the k+-c.c.; 

and such that the following statements are true in the generic extension V^. 

(a) 2*= = A. 

(b) There exist groups H < G < Syni(K) such that \H\ = k and the normaliser 
tower of H in G terminates in exactly a steps. 



By Proposition 1.11, G satisfies the ^^-compatibility condition. Hence we can use 



Theorem 1.12 to generically adjoin a graph F of cardinality n such that G ~ Aut P. 



A moment's thought shows that the normaliser tower of _ff in G is an absolute 



notion. Thus Lemma L8 yields a centreless group T of cardinality n such that 
t(T) — a. The case when k is a singular cardinal requires a little more work, and 
will be dealt with in Section |[ The remainder of this section will be devoted to 



another two easy applications of Theorem 1.12 
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Application 1.13. A well-known open problem asks whether there exists a countable 
structure A4 such that Aut A4 is the free group on 2'^ generators. Using Theorem 



1.12, it is easy to establish the consistency of the existence of a structure JV of 
cardinality uji such that Aut TV is the free group on 2'^^ generators. It is not known 
whether the existence of such a structure can be proved in ZFC. 

Theorem 1.14. Let V be a transitive model of ZFC and let n, \, 9 be cardinals 
such that K^'^ = K<X<9 = 9^. Then there exists a notion of forcing P, which 
preserves cofinalities and cardinalities, such that the following statements are true 

(a) 2« = 9; and 

(b) there exists a graph T of cardinality k such that Aut T is the free group on X 
generators. 

Proof. After performing a preliminary forcing if necessary, we can also suppose that 
2'' = 9. Let F be the free group on A generators. Then it is enough to show that F 
satisfies the K+-compatibility condition. Let _ff be a (necessarily free) group such 
that \H\ < K, and let {fi \ i < k+) be a sequence of embeddings fi : H F. For 
each i < K^, let Hi = fi[H]. Then {Hi | i < k+) is a free group of cardinality 
at most K+. By Theorem 5.1 [0, there exists an embedding of {Hi \ i < k+) 
into Sym(K). So Proposition [l.ll| yields the existence of ordinals i < j < k+ 
and a surjective homomorphism if : {Hi,Hj) ~> Hi such that o fj — fi and 
tp \ Ht^ idHi ■ n 



Application 1.15. Theorem 1.6 ||lj] says that if G is a finitely generated centreless 
group, then the automorphism tower of G terminates in countably many steps. It is 
conceivable that a more general result holds; namely, that the automorphism tower 
of G terminates in countably many steps, whenever G is a countable centreless 
group such that Aut G is also countable. To see why this might be true, let G be 
such a group. Then, by Kueker ||^, there exists a finite subset F C G such that 
each automorphism tt G Aut G is uniquely determined by its restriction vr \ F. 
In terms of the automorphism tower of G, this says that there is a finite subset 
F <Z G such that Cg^{F) = 1. Suppose that the "rigidity" of F within G = Go 
is propagated along the automorphism tower of G; ie. that Gg„ [F) — 1 for all 
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ordinals a < ui. Then the proof of Theorem 1.6 JT^ shows that the automorphism 
tower of G terminates in countably many steps. 

Question 1.16. Let G be a centreless group such that |AutG| = uj. Does there 
exist a finite subset F C G such that Cg^{F) = 1 for aU ordinals a < ujil 

If \Ga\ = Lo for all a < cji, then Fodor's Lemma implies that there exists an 
ordinal (3 < uji and a finite subset Fp of Gp such that C'g^(F^) = 1 for all (3 < 
a < uji; and so t(G) < ui. This observation suggests the following weak form of 



Question 1.16, which is also open. 



Question 1.17. Does there exist a centreless group G such that |Aut G\ = uj and 
|Aut(AutG)| = 2^^? 



Of course, a positive answer to Question 1.16| implies a negative answer to Ques- 
tion 1.17 . Using Theorem 1.12 , it is easy to establish the consistency of the 
existence of a centreless group G of cardinality uji such that |AutG| — uji and 
Aut(AutG)| = 2'^!. Once again, it is not known whether the existence of such a 
group can be proved in ZFC. 

Theorem 1.18. Let k be a regular uncountable cardinal such that n^'^ = k. Then 
it is consistent that there exists a centreless group G of cardinality k such that 
|AutG| = K and |Aut(AutG)| = 2". 

Proof. Let V be the ground model. For each a, ^ < k, let — (z^) be an infinite 
cyclic group. For each £, < k, let = ^ Z^; and let i? = ® Define an action 
of Sym(K) on B by ttz^tt^^ = z"^^^^ for all a, ^ < k; and let = _B >^ Sym(K) be 
the corresponding semidirect product. Let H = ® Then the members of the 
normaliser tower of iJ in are 

(a) NoiH) = H; 

(b) N,{H) = B; 

(c) N2iH) = W. 

Clearly W is embeddable in Sym(K); and so W satisfies the ^^-compatibility condi- 



tion. Let P be the notion of forcing, given by Theorem LIS , which adjoins a graph 



r of cardinality k such that W ~ AutF. Let Kp G be the corresponding field, 
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which is given by Lemma 1.7. Then G = PGL{2, A'r) x is a group such that 

|Aut G\ = \PGL{2, Kt) X B| = k 

and 

|Aut(AutG)| = \PGL{2,Kt) x T4^| = 2". 

□ 

Our set-theoretic notation mainly follows that of Kunen ^ . Thus if P is a notion 
of forcing and p,q G P, then q < p means that g is a strengthening of p. We say 
that P is K-closed if for every A < k, every descending sequence of elements of P 

Po > Pi > • • • > K > • ■ • , C < A, 

has a lower bound in P. If V is the ground model, then we will denote the generic 
extension by V'^ if we do not wish to specify a particular generic filter iJ C P. If 
we want to emphasize that the term t is to be interpreted in the model M of ZFC, 
then we write t^^ ; for example, Sym(A)*^. 

Our group-theoretic notation is standard. For example, the (restricted) wreath 
product of A by C is denoted by AwiC; and the direct sum of the groups H^, ^ < X, 
is denoted by H^. If tt G Sym(K), then supp(7r) = {a G k | Tr{a) ^ a}; and if A is 
an infinite cardinal such that A < k, then Sym_!^(K) — {n E Sym(K) | |supp(7r)| < A}. 

2. Realising normaliser towers within infinite symmetric groups 

Let K be a regular uncountable cardinal such that k^" = k. In this section, 
we will study the problem of realising long normaliser towers within Sym(/t). In 
particular, we will prove that if a is any ordinal, then there exists a generic extension 
such that a normaliser tower of height a can be realised in Sym(K)^'^. 

First for each ordinal a, we will construct a pair of groups, H < G, such that 
the normaliser tower of i7 in G terminates in exactly a steps. 

Definition 2.1. The ascending chain of groups 

W^o < W^i < • • • < VK„ < Wa^+l 

is defined inductively as follows, 
(a) Wo — G2, the cyclic group of order 2. 
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(b) Suppose that a = /3 + 1. Then 

Here is an isomorphic copy of Wp; and crp+i is an element of order 2 
which interchanges the factors Wp ® 1 and 1 ® of the direct sum Wp ® 
via conjugation. Thus Wjg+i is isomorphic to the wreath product W/3wrC2. 

(c) If a is a Umit ordinal, then Wa = (J Wjg. 

/3<a 

Lemma 2.2. |VFq| < max{|Q;|,a;} for all ordinals a. 

Proof. This follows by an easy induction on a. □ 

Lemma 2.3. (a) If 1 < n < uj, then the normaliser tower of Wq in Wn termi- 
nates in exactly n+l steps. 
(b) If a > oj, then the normaliser tower of Wq in Wa terminates in exactly a 
steps. 

Proof, (a) It is easily checked that 

Ni{Wo, Wn) = Wo e VFo* ® w^r ® • • • ® K-i 

and that 

N2{Wo, w„) = Wi e e • • • e w*_i; 

and that, in general, for each < ^ < n — 1, 

Ni+i{Wo,Wn) = We(B W*. 

£<m<n 

(b) For example, consider the case when a > cu. Then for each £ € uj^ 
Ni+i{Wo, Wa) = We(B ^ W;-, 

e<l3<a 

and for each 7 such that w < 7 < a, 

N^{Wo,Wa) = W^® W;. 

7</3<a 



□ 
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Remark 2.4. Unfortunately, the group does not satisfy the K^-compatibihty 
condition. To see this, let 

H = CawrCa = [(a) © {b)] (c); 

and for each limit ordinal i < , let fi : H ^ be the embedding such 

that fi{a) = (7i+i and fi{c) = (Ti+2- (Here we are using the notation which was 

) Let i, J be any limit ordinals such that i < j < . 



2.1 



introduced in Definition 
Then 

{H,,H,) ~ ((C2wrC2)wrC2)wrC2. 

Suppose that there exists a a surjective homomorphism ip : {Hi,Hj) — s- Hi such 
that 

(a) ipo fj ^ fi; and 

(b) ip \ Hi= idHi ■ 

Then ip{aj+i) = ip{(Ti+i) = ai+i and (piaj+2) = ^i<7i+2) = o--i+2- Consider the 
element x = (7j+i(Jj+2'7j+i<7j+2 G Hj. Then it is easily checked that 

(1) X lies in the centre of Hj; and 

(2) a-j+iyaj^^ = xyx^^ for aU y e H^. 

Thus z = (p{x) lies in the centre of Hi. Since (p{aj+i) ~ cTj+i, we find that 

cr,+iya~^^ = zyz''^ ^ y 

for all y ^ Hi. But this contradicts the fact that ct^+i is a noncentral element of 
H,. 

Thus if a > then Wa is not embeddable in Sym(K). However, the above 
argument does not rule out the possibility that Wa is embeddable in the quotient 
group Sym(K)/ Sym^(K); and this is enough for our purposes. 

Lemma 2.5. Let k be an infinite cardinal such that k^" = k. Suppose that 7 is 
an ordinal, and that there exists an embedding 

f -.W^-^ Sym(K)/ Sym„(K). 

Then for each ordinal a < 7, there exist groups i7 ^ G ^ Sym(K) such that \H\ = k, 
and the normaliser tower of H in G terminates in exactly a steps. 
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Proof. For each a < 7, let H" be the subgroup of Sym(K) such that / [Wa] = 
i?"/Sym^(K). Smce | Syni^(K)| = k<'' = k, it foUows that \H°\ = n. 

Claim 2.6. For each ordinal (3, 

Proof. We wiU argue by induction on /3. The resuh is clear when (3 = 0, and 
no difficulties arise when /3 is a limit ordinal. Suppose that /3 = ^ + 1 and that 
the result holds for ^. Let R = N^{H'^ , H"); and for each subgroup K such that 
Sym^(K) K !^ H'^,lctK = K/ Sym„(K). Then 

and so we must show that 



But this is an immediate consequence of the Correspondence Theorem for sub- 
groups of quotient groups, together with the observation that the normaliscr of any 
subgroup L is the largest subgroup M such that L < M . □ 



It is now easy to complete the proof of Lemma 2.5. Applying Lemma p.3| and 



Claim 2.6, we see that if a > a;, then the normaliser tower of H'^ in i/" terminates 
in exactly a steps; and that if 2 < a = n < tj, then the normaliser tower of H'~^ in 
i/"^^ terminates in exactly n steps. This just leaves the cases when a = 0, 1. When 
a = 0, we can take H = G = Alt(K); and when a = 1, we can take H = Alt(K) and 
G = Sym(K). □ 

The next result implies that li lo < n'^ = k, and W is any group, then there 
exists a cardinal-preserving notion of forcing P such that in , the group W is 
embeddable in Sym(K)/ Sym^(K). (If \W\'^ > \W\, then just embed in a larger 



group L such that \L\'^ = \L\; and then apply Lemma 2.7 to L 



Lemma 2.7. Let V be a transitive model of ZFC and let k, A be cardinals such 
that oj < K^'^ = K < A = A''. Let W be any group of cardinality A. Then there 
exists a notion of forcing Q such that 

(1) Q is K-closed. 

(2) Q has the k^-c.c; 
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and such that the following statements are true in the generic extension V^. 

(a) 2« = A. 

(b) There exists an isomorphic embedding 

f:W^{Sym{K)/Sym,{K)f\ 

Proof. Let O = x a. We will work with the symmetric group Sym(f2) 

rather than with Sym(K). Let Q be the notion of forcing consisting of the conditions 

such that the following hold. 

(a) uj < 5p < K. 

(b) Hp is a subgroup of W such that \Hp\ < \Sp\. 

(c) Ep is a function which assigns a permutation ^ G Sym({^} x ^) to each pair 
(tt,^) e HpX 5p. 

We set q = {5q, Hq, Eq) < p = {Sp, Hp, Ep) if and only if 

(1) Sp < 5q- 

(2) Hp ^ Hq] 

(3) EpCEq] and 

(4) a 5p < ^ < Sq, then the restriction to Hp of the function, vr i— > ^ , is an 
isomorphic embedding of Hp into Sym({^} x ^). 

Claim 2.8. O is n-closed. 



Proof of Claim 2.8. This is clear. □ 



Claim 2.9. O has the k^-c.c. 



Proof of Claim 2. £ . Suppose that pi = {5p. , Hp. , Ep. ) e Q for i < k+ . Using the 
A-System Lemma and the assumption that k^" = k, after passing to a suitable 
subsequence if necessary, we can suppose that the following conditions are satisfied. 

(i) There exists a fixed ordinal S such that Sp. — S for all i < 

(ii) There exists a fixed subgroup H such that Hp. n Hp. — H for all i < j < . 

(iii) There exists a fixed function E such that Ep. \ H = E for all z < k+. 
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Now fix any two ordinals i < j < k+. Let = {Hp., Hp.) be the subgroup 
generated by Hp. U Hp^ ; and let i?+ be any extension of Ep. U Ep. which satisfies 
condition (c). Then q = (5, is a common lower bound of pi and pj. □ 

Claim 2.10. For each a < k, the set Ca = {p G Q | i^p > a} is dense in Q. 



Proof of Claim 2.1(\ Let p — (dp, Hp, Ep) e Q. Then we can suppose that 5p < a. 



We can define an isomorphic embedding ip : Hp — > Sym(_ffp) by setting Lp{h){x) — 
hx for all x G Hp. Since \Hp\ < \6p\, it follows that there exists an isomorphic 
embedding (p^ : Hp — > Sym({^} x ^) for each 6p < ^ < a. Hence there exists a 
condition q = {Sq, Hq, Eq) < p such that Hq = Hp and 6q = a. □ 

Claim 2.11. For each tt G W, the set D-^ = {p e Q | tt G Hp} is dense in Q. 



Proof of Claim |gJ4 Let p ^ {dp, Hp, Ep) e Q. Let H+ = {Hp, tt) be the subgroup 



generated by Hp U {vr}, and let i?+ be any extension of Ep to which satisfies 
condition (c). Then q ~ [6q, Hq, Eq) < p. □ 

Let F C Q be a generic filter, and let V'^ = V[F] be the corresponding generic 
extension. Working within V''^, for each tt G W , let 

e(7r) — [J{e^ ^ | There exists p E F such that tt G Hp and ^ < Sp}. 

Then e(7r) G Sym(ri). Let Sym^(r2) = {V' e Sym(ri) | |supp(?/')| < k}; and define 
the function 

/:M^^Sym(r!)/Sym,(0) 

by /(tt) = e(7r) Sym^(ri). Then it is enough to show that / is an isomorphic 
embedding. 

Claim 2.12. Ifl^neW, then /(tt) 1. 



Proof of Claim 2.1i. Choose a condition p = {Sp, Hp, Ep) G F such that tt G Hp. 
If ^ is any ordinal such that Sp < < k, then e(7r) \ {^} x ^ 7^ id^^y^^. Hence 
e(7r) ^ Symjr!). □ 



Claim 2.13. f is a group homomorphism. 
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Proof of Claim Let TTi, 7r2 G W. Let p — {Sp, Hp, Ep) G _F be a condition 



such that TTi, 772 G Hp. Let ^ be any ordinal such that Sp < ^ < k; and let q G -F 
be a condition such that g < p and £, < Sq. Then 

q (J q 

It follows that 

e(7ri) Sym^(f^) o e(7r2) Syni^(f^) = e(7ri o 712) Sym^(f^). 

□ 

Finally it is easily checked that |Q| = A; and it follows that N 2" = A. This 



completes the proof of Lemma 2.7. □ 



Summing up our work in this section, we obtain the following result. 

Theorem 2.14. Let V be a transitive model of ZFC and let k, A be cardinals such 
that Lo < = K < A = A". Let a be any ordinal such that a < A+. Then there 
exists a notion of forcing Q such that 

(1) Q is K- closed; 

(2) Q has the k+-c.c.; 

and such that the following statements are true in the generic extension V^. 

(a) 2'' = A. 

(b) There exist groups H < G < Sym(K) such that \H\ = k and the normaliser 
tower of H in G terminates in exactly a steps. 

Proof. Let 7 be an ordinal such that max{a, A} < 7 < A+. Then |VF-y| = A. Let Q 
be the notion of forcing obtained by applying Lemma 2.7 to = W^. By Lemma 



2.5, Q satisfies our requirements. □ 
3. Closed groups of uncountable degree 



In this section, we will prove Theorem 1.12. Let k be a regular uncountable car- 



dinal such that K^'^ = K, and let G be a group which satisfies the K+-compatibility 
condition. Let L be a first-order language consisting of k binary relation symbols. 
The following notion of forcing P is designed to adjoin a structure A4 of cardinality 
K for the language L such that G ~ AutAA. This is sufficient; for then we can use 
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one of the standard procedures to code A4 into a graph T of cardinahty k such that 
Autr ~ AutX. ( Cf. Section 5.5 of Hodges @.) 

Definition 3.1. Suppose that Lq C L and that TV is a structure for the language 
Lq. Then a restricted atomic type in the free variable v for the language Lq using 
parameters from A/" is a set t of formulas of the form R{v,a), where R ^ Lq and 
a e M. An element c £ M is said to realise t \i J\f \= Lp[c\ for every formula Lp{v) G t. 
If no element of TV realises t, then t is said to be omitted in TV. Notice that if t is 
omitted in A/", then i is not the trivial restricted atomic type 0. 

Definition 3.2. Let P be the notion of forcing consisting of the conditions 

p=(iJ,^,AA,T) 

such that the following hold. 

(a) H \s a. subgroup of G such that \H\ < k. 

(b) There exists an ordinal < S < k and a subset L{J\f) G [L]'^'^ such that TV is 
a structure with universe S for the language L{J\f). 

(c) t: : H Aut A/" is a group homomorphism. 

(d) r is a set of restricted atomic types in the free variable v for the language 
L{Af) using parameters from TV. Furthermore, |r| < k; and each i G T is 
omitted in TV. 

We set (i/2,7r2,TV2,r2) < (Hi, 7ri,TVi, Ti) if and only if 

(1) Hi^H2. 

(2) TVl is a substructure of TV2 . 

(3) For aU h e Hi and a G TVi, 'K2{h){a) = ni{h){a). 

(4) Ti C T2. 

It is clear that the components {H, 7r,TV) in each condition p G P are designed to 
generically adjoin a structure A4 of cardinality k for the language L, together with 
an embedding tt* of G into AutTW. The set T of restricted atomic types is needed 
to kill off potential extra automorphisms g G Aut A4 \tt* [G] , and thus ensure that 
TT* is surjective. 



Lemma 3.3. P is K-closed. 
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Proof. This is clear. □ 
Lemma 3.4. P has the k^-c.c. 

Proof. Suppose that pi = (Hi, TTi,Afi,Ti) € P for i < . After passing to a suitable 
subsequenee if neeessary, we can suppose that the following conditions hold. 

(1) There exists a fixed structure JV such that Afi = Af for all i < . 

(2) There exists a fixed set of restricted atomic types T such that =T for all 

(3) There is a fixed group H such that for each i < «+, there exists an isomor- 
phism fi . H ^ Hi. 

(4) For each i < k+, let V'i ■ H ^ Aut A/" be the embedding defined by tpi = iTiofi. 
Then tpi = ipj for all i < j < . 

Since G satisfies the «;+-compatibility condition, there exist ordinals i < j < 
and a surjective homomorphism : {Hi, Hj) — > Hi such that 

(a) ipofj = fi; and 

(b) (p \ Hi = idHi- 

Let {Hi, Hj) Aut be the homomorphism defined by tt = nioip. Clearly tt, C tt. 
Note that if a; G Hj , then 

TTi O ip(x) = TTi O O fj) O 

= TTi O /, O f~'^{x) 
= 'Kj{x). 

Thus we also have that tt^ C tt. Consequently, we can define a condition p <Pi, Pj 
by 

p={{Hi,Hj),7r,Ai,T). 

□ 

Lemma 3.5. For eachp= {H,tt,JV,T) e P, there exists p"^ = {H,Tr+ ,J\f+ ,T) < p 
such that TT"*" : H —^ AutAA"'" is an embedding. 

Proof. Let J\f~^ be the structure for the language L{Af) such that 
(a) the universe of J\f~^ is the disjoint union Afu H; 
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(b) for each relation R e L{Af), R^^ ^ R^ . 

In particular, if a; £ \ A/", then x only realises the trivial restricted atomic type 
over TV. Hence none of the restricted atomic types in T is realised in . Let 
7r+ : ^ Aut7V+ be the embedding such that for each h ^ H, 

(i) Tr+{h){x) = ■n{h){x) for all a; G TV; and 

(ii) 7r+(/i)(a;) = hx for aU x e H. 

Thenp+ = (i7,7r+,A/'+,r) <p. □ 

There is a slight inaccuracy in the proof of Lemma |3.5| , as the universe of A/"^ 
should really be an ordinal 6 < n. However, the proof can easily be repaired: simply 
replace TV"*" by a suitable isomorphic structure. Similar remarks apply to the proofs 



of Lemmas 3.6 and | 

Lemma 3.6. For each a ^ G, 

Da = {{H,TT,M,T) \ a^H] 

is a dense subset of P. 

Proof. Let a e G and p = {H,TT,Af,T) e P. We can suppose that a ^ H. Let 
i/+ = {H,a). Let G — {gi | i G /} be a set of left coset representatives for H in 
chosen so that 1 G C. Let A/'+ be the structure for the language L{N') such 

that 

(a) the universe of 7V+ is the cartesian product G x J\f; and 

(b) for each relation R G L{Af), 

x), {g,,y)) G R^^ iff i - j and (x, y) G R^ . 

By identifying each x ^ M with the element (l,a;) G A/'+, we can regard A/" as a 
substructure of 7V+. Once again, each element {gi,x) G \ Af only realises the 
trivial restricted atomic type over A/"; and hence none of the restricted atomic 
types in T is realised in J\f^ . 

Define an action of iJ+ on A/^ as follows. If g G and {gi, x) G 7V+, then 

9{9i,x) = {gj,iT{h){x)), 

where j £ I and h E H are such that ggt = gjh. It is easily checked that this action 
yields a homomorphism 7r+ : AutA/"^; and that 7r+,7V+, T) < p. □ 
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Lemma 3.7. For each a < k, 

Ea, = {{H,TT,Af,T) \ aeAf} 

is a dense subset o/P. 

Proof. Left to the reader. □ 

Let C P be a generic filter, and let — V[F] be the corresponding generic 
extension. Working within V'^ , define 

M = |J{7V I There exists p = {H, n,J\f, T) e F} 

and 

TT* = [j{TT I There exists p = {H, 7r,7V, T) G F}. 
Then is a structure for L of cardinality k, and tt* is an embedding of G into 



Aut A^. So the following lemma completes the proof of Theorem 1.12. 

Lemma 3.8. tt* : G ^ Aut is a surjective homomorphism. 

Proof. Suppose that g G Aut 7W \ tt* [G] . Let 7W , tt be the canonical P-names for 
and tt*; and let g be a P-name for g. Then there exists a condition p E F such 
that 

p Ih 5 G Aut M and g ^ ttQi) for all h e G. 

Using the fact that P is K-closed, we can inductively construct a descending sequence 
of conditions Pm = (-ffm, TTm: A/'mi ^m) for m £ to such that the following hold. 

(a) Pa = p. 

(b) For all x G Mm, there exists y G Mm+i such that Pm+i 5(2;) = y. 

(c) For all h G Hm, there exists z G Afm+i such that Pm+i 1^ 9{z) ^ 7r„j+i(/i)(z). 
Let q — (iJ, tTjTV, T) be the greatest lower bound of {pm | to G ti^} in P. Then 
q < p, and there exists g* G Aut TV \ 7r[iJ] such that g Ih 5 f A/" = g*. Let 7V+ be 
the structure defined as follows. 

(1) The universe of Af^ is the disjoint union M U H . 

(2) For each relation R G L{N), R^^ = R^ . 

(3) For each x G A/", let Rx £ L \ L{Af) be a new binary relation symbol. Then 
we set (/i, y) G R^^ iH h e y eAf and 7r(/i)(a;) = y. 
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Once again, it is clear that none of the restricted atomic types in T is realised in 
Let TT^ : H ^ SymTV^ be the embedding such that 

(i) n+{h){x) = TT{h){x) for all x e Af; and 

(ii) 7r+(ft,)(a;) = hx for aU x e H. 

Then it is easily checked that 7r+[iJ] ^ AutA/"^. Finally let t be the restricted 
atomic type defined by 

t={R^{v,g*{x) 

and let T+ = T[j{t}. 

Claim 3.9. t is omitted in . 



Proof of Claim If z G 7V+ realises i, then z ^ h e H. And if a; e TV, then 
7V+ 1= Rx{h, g* (x)), and so TT{h){x) — g*{x). But this contradicts the fact that 
g* e AvLtM \tt[H]. □ 

Thus g+ = (i/,7r+,7V+,r+) e P. To simplify notation, suppose that q+ e F; 
so that g* C g. Then for each x £ J\f, we have that Ai N Rx{l,x), and hence 
A4 N Rx{g{l), g* (x)). But this means that g{l) G realises t, which is the final 
contradiction. □ 

4. Tk is increasing 

In this section, we will complete the proof of Theorem So let V \= GCH 
and let k, A € V be uncountable cardinals such that k < cf(A). Let a be any 
ordinal such that a < . It is well-known that there exists a centreless group T of 
cardinality k such that AutT = InnT. (For example, we can take T — PGL{2, K), 
where K is a rigid field of cardinality k. The existence of such a field follows from 



Lemma 1.7.) Thus we can assume that a > 1. First consider the case when k 



is a regular cardinal. Let Q be the notion of forcing which is given by Theorem 



2.14. Then the following statements are true in the corresponding generic extension 
M = V^. 

(a) = K. 

(b) 2-^ = A. 

(c) There exist groups H < G < Sym(K) such that \H\ — k and the normaliser 
tower of in G terminates in exactly a steps. 
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Let P G M be the notion of forcing, given by Theorem 1.12, which adjoins a graph 
r of cardinahty k such that G ~ AutF. Then, applying Lemma 1.8, we find that 
the following statements are true in M^. 

(1) 2« = A. 

(2) There exists a centreless group T of cardinality k such that t{T) — a. 

Next suppose that k is a singular cardinal. By the above argument, there is a 
generic extension V'^*^ in which the following statements are true. 

(i) 2^^! 2^^ = A. 

(ii) There exists a centreless group T of cardinality uji such that r(T) = a. 

Let G = T X Alt(K). Clearly \G\ — k; and the following theorem implies that 



t(G) = t{T) = a. This completes the proof of Theorem 1.4 



Theorem 4.1. Suppose that lu < 6 < n. If H is a centreless group of cardinality 
e such that t{H) > 1, then t{H x Alt(K)) = t{H). 

Corollary 4.2. If uj <9 < n, then Tg < t^. 



The remainder of this section will be devoted to the proof of Theorem 4.1. Let 
G = H X Alt(K); and let Hp, Gp be the groups in the automorphism towers of 
H , G respectively. We will eventually prove by induction that Gp = Hp x Sym(K) 
for all (3 > 1. To accomplish this, we need to keep track of (^[Alt(K)] for each 
automorphism Lp of Gp. The next lemma shows that for all Lp G AutG/j, either 
(^[Alt(K)] ^ Hp or (y9[Alt(K)] ^ Sym(K). The main point will be to eliminate the 
possibility that (^[Alt(K)] ^ Hp. This is straightforward when /3 is a successor 
ordinal. To deal with the case when /3 is a limit ordinal, we will make use of the 
result that Alt(K) is strictly simple. 

Lemma 4.3. Suppose that A is a simple nonabelian normal subgroup of the direct 
product H X S . Then either A ^ H or A ^ S . 

Proof. Let 1 g = xy Cz A, where x G H and y G S. If y = 1, then the conjugacy 
class = x^ is contained in H, and so A = (g^) ^ H. So suppose that y ^ 1. 
Let IT : H X S ^ S he the canonical projection map. Then 1 y G Tr[A] ^ S and 
tt[A] ~ A. Hence there exists an element z E 7r[yl] ^ S such that zyz^^ ^ y. Since 



THE AUTOMORPHISM TOWER PROBLEM REVISITED 



23 



A< H X S,it follows that 



1 7^ zyz ^ = zxyz ^y 



1 



zgz ^ e An S. 



Arguing as above, we now obtain that A ^ S. 



□ 



Definition 4.4. Let iJ be a subgroup of the group G. Then H is said to be 
an ascendant subgroup of G if there exist an ordinal 7 and a set of subgroups 
{Hp I /3 < 7} such that the following conditions are satisfied. 

(a) Ho=H and = G. 

(b) If/3<7, then ff;3 < 

(c) If (5 is a limit ordinal such that S < j, then Hg ~ U/3<i -^P- 

Definition 4.5. A group A is strictly simple if it has no nontrivial proper ascen- 
dant subgroups. 

Theorem 4.6 (Macpherson and Neumann 0). For each k > uj, the alternating 
group Alt(/c) is strictly simple. 



Lemma 4.7. Suppose that H is a centreless group. Let t — t{H) and let Hr be 
the r*'' group in the automorphism tower of H . If A is a strictly simple normal 
subgroup of Hr, then A ^ Hq. 

Proof. Let /3 < t be the least ordinal such that A ^ Hp. First suppose that (3 is 
a limit ordinal. Then A = [jj<p n i/^), and An H-y < An for aU 7 < /3. 

Consequently, if 7 < /3 is the least ordinal such that A n H.y ^ 1, then A n H^ is a 
nontrivial ascendant subgroup of A. But this contradicts the assumption that A is 
strictly simple. 

Next suppose that /3 = 7 + 1 is a successor ordinal. Since A n H^ is a proper 
normal subgroup of A, it follows that A n H^ = 1. Now notice that A ^ i?7+i ^ 
Nh, iH.y) and H^ Hr = Nh, (A), This imphes that [A, H.y] An H.y ^ I. (For 
example, see Lemma 1.1.3 of Suzuki |l^.) But then A ^ Ch-,+i{Hj) — 1, which is 
a contradiction. The only remaining possibility is that f3 — 0. □ 



□ 
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We will also make use of the well-known results that Aut(Alt(K)) = Sym(K) and 
Aut(Sym(K)) = Sym(K). (For example, see Theorem 11.4.8 of Scott [pi.) 



Proof of Theorem [^.4 Let r — t{H); and let 

H = Ho<Hi<...H(}< Hp+i < ...Hr = Hr+i = ... 

be the automorphism tower of of H. Let G = H x Alt(K); and let 

G = Go < Gi < G2 < . . . < G/3+1 < . . . 

be the automorphism tower of G. We will prove by induction on /3 > 1 that 
Gfj = Hp X Sym(K). 

First consider the case when (3—1. Let € Aut G be any automorphism. 
Then (^[Alt(K)] is a simple nonabelian normal subgroup of the direct product G = 



H X Alt(K). By Lemma either (^[Alt(K)] ^ H or (/j[Alt(K)] < Alt(K). Since 
|(^[Alt(K)]| = K > 6* = \H\, it follows that (p[A\t{K)] s$ Alt(K). As ip[k\t{K)] 
is a normal subgroup of G, we must have that (p[Alt(K)] = Alt(K). Note that 
GG(Alt(K)) = H. Hence we must also have that tf[H] = H. It follows that 

Gi = Aut G = Aut H X Aut(Alt(K)) = Hi x Sym(K). 

Next suppose that /3 = 7+I and that G^ ~ H^ x Sym(K). Let G Aut be any 



automorphism. By Lemma 4.3, either (^[Alt(K)] ^ H^ or (y9[Alt(K)] ^ Sym(K). As 



Alt(K) is a strictly simple group. Lemma 4.7 implies that (/3[Alt(K)] ^ Sym(K). Since 
(y9[Alt(K)] is a simple normal subgroup of G^, it follows that (/3[Alt(K)] = Alt(K). 
Using the facts that CG.^(Alt(K)) = H^ and CG^{H.y) — Sym(K), we now see that 
ip[H^] = Hj and (/3[Sym(K)] Sym(K). Hence 

G^+i = AutG-y = AvLtHj X Aut(Sym(K)) — H^+i x Sym(K). 

Finally no difSculties arise when /3 is a limit ordinal. □ 
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